package problem;

//判断俩树是否相同
public class S_100 {

    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) { val = x; }
    }

    class Solution1 {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            if(p==null&&q==null) return true;
            if(p==null||q==null) return false;
            if(p.val!=q.val) return false;
            return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        }
    }

    class Solution2{
        public boolean isSameTree(TreeNode p,TreeNode q){
            return false;
        }
    }

    public static void main(String[] args) {

    }
}
